from math import sqrt
from time import clock,time

num = 1
primes = [2]
pre = time()
preclock = clock()
while (len(primes) < 10001):
	num+=2
	isprime = 1
	for prime in primes:
		if(prime > sqrt(num)):
			break
		if((float(num)/prime)%1 == 0):
			isprime = 0
			break
	if (isprime == 1):
		primes.append(num)
post = time()
postclock = clock()
print num
print post-pre
print postclock-preclock

